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Claims 

1. A storage medium storing: 

moving picture data having a plurality of playback routes; 

a plurality of subtitle data items correspondng to the playback routes and 

supporting random search for a subtitle; and 

mapping information linking the moving picture data and the subtitle (fata. 

2. The storage medum of claim 1, wherein the subtitle data includes reference 
offset information ind eating reference information to randomly search for a 
subtitle of a desired time at a high speed and reproduce the subtitle, text data 
containing subtitle contents that are converted into pixel data and output, style 
information specifying an output style of the pixel data, and control information 
to control the output of the converted pixel data. 

3. The storage medum of claim 2, wherein by using information on a time 
elapsed from the reference offset information, the subtitle of a desired time is 
randbmly searched for at a high speed among the subtitle (fata. 

4. The storage medum of claim 3, wherein the reference offset information 



recordng unit of the storage medum, or a start position of a clip that is a 
recordng unit of the storage medum. 

5. The storage medum of claim 2, wherein the subtitle (fata is described in the 
form of a markup language or a binary table. 

6. The storage medum of claim 5, wherein in the subtitle data described in the 
form of a binary table, the style information, the control information, and the text 
information have respective identifiers for dstinguishing each other, and the 
control information includes ind cation information indenting the style in- 
formation and the text information correspondng to the control information, and 
in order to reduce a search time by integer calculation when random search is 
performed the size of each of the style information and the control information 



predetermined and sequentially rec 



predetermined 



7. The storage medum of claim 2, wherein the style information incliries at least 
one among information items on the width and height of the pixel (fata area, a 
background color, a time when the pixel (fata is to be stored and deleted in a 
buffer memory, a starting point from which subtitle text is rendered line spacing 
output direction, bold type and Italic type of subtitle text, line break, color of 
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subtitle text and information on character code encoding. 

8. The storage medium of claim 2, the control information includes at least one 
among information items on an area on which the pixel data is to be output on 
the entire screen, a start point of subtitle text in the area, and a synchronization 
time indicating when the pixel data is to appear and dkappear in synchronization 
with the moving picture data. 

9. The storage medium of claim 8, wherein the synchronization time information 
is expressed as a lapse time from a reference cell (CELL) of a video object 
(VOBU) that is reference offset information of the moving picture (fata, or as a 
lapse time from a start position of a clip that is reference offset information of 
die moving picture data. 

10. The storage medium of claim 9, wherein the synchronization time in- 
formation is expressed by using a present time stamp (PTS) time on the basis of 
a reference time for reproducing moving pictures. 

1 1. The storage medum of claim 1, wherein the subtitle data or the mapping in- 
formation further includes at least one among font information describing the 
font of subtitle (fata to be dsplayed on the screen, information on a producer 
making the subtitle, packet identifier (PED) information of the subtitle data to 
distinguish from the moving picture (fata, and subtitle incE cation information by 
language of the subtitle (fata. 

12. A reproducing apparatus for reproducing a storage medium on which moving 
picture (fata is recorde4 the apparatus comprising: 

a decoder decoding the moving picture (fata having a plurality of playback 
routes; and 

a subtitle processor converting subtitle data corresponding to a predetermined 
route and selected by using a plurality of subtitle (fata items corresponding to the 
playback routes and supporting random search for a subtitle and mapping in- 
formation linking the moving picture data and the subtitle (fata, into pixel data, 
and synchronizing the converted pixel data with the moving picture data and 
outputting the pixel (fata. 

1 3. The apparatus of claim 12, wherein the subtitle processor comprises: 



ig to the moving 



a text subtitle decoder identifying subtitle data cc 
picture data of a route to be reproduced by parsing the mapping information, and 
converting the identified subtitle data into pixel data by parsing the subtitle data; 
and 
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ller controlling the pixel data by using the parsed mapping in- 
formation and subtitle data such that the pixel data is synchronized with the 
moving picture data and output 

14. The apparatus of claim 13, wherein in die subtitle data, by decoding the 
subtitle (fata, the text subtitle decoder parses reference offset information 
indicating reference information to randomly search for a subtitle of a desired 
time at a high speed and reproduce the subtitle, text (fata containing subtitle 
contents that are converted into pixel (fata and output, style information 
specifying an output style of the pixel (fata, and control information to control 
the output of the converted pixel (fata, and based on the style information, 
converts the text (fata into pixel data, and by using the parsed control in- 
formation, the graphic controller controls such that the converted pixel (fata is 
synchronized with the moving picture data and output 



dy 



15. The apparatus of claim 14, wherein the text subtitle di 
searches the subtitle (fata for the subtitle of a desired time at a high speed by 
using information on a time elapsed from the reference offset information. 

16. The apparatus of claim 15, wherein by using synchronization time in- 
formation expressed as a lapse time from a reference cell (CELL) of a video 
object (VOBU) that is reference offset information of the moving picture data, or 
as a lapse time from a start position of a clip that is reference offset information 
of the moving picture (fata, the graphic controller controls the converted pixel 
data to be synchronized with the moving picture (fata and output 

17. A method for reproducing (fata on a storage medium storing moving picture 
data having a plurality of playback routes, a plurality of subtitle data items cor- 
respondng to the playback routes and supporting random search for a subtitle, 
and mapping iriformation linking the moving picture data and the subtitle (fata, 



themetl 



ipnsmg: 

reacfng the subtitle (fata corresponcfng to moving picture (fata of a route to be 
reproduced by parsing the mapping information; 

identifying subtitle (fata of a position to be reproduced according to continuous 
reproduction or reproduction by random search, by parsing the subtitle (fata, and 
converting the subtitle data into pixel (fata; and 

synchronizing the converted pixel cfata with the moving picture (fata and 
outputting die pixel cfata. 



